Multi-agent Cooperation Using Genetic Network Programming with Automatically Defined Groups
نویسندگان
چکیده
In this paper, we propose a genetic network programming (GNP) architecture using a coevolution model called automatically defined groups (ADG). The GNP evolves networks for describing condition-action relations for agents. By applying ADG to GNP, we evolve different networks in order to realize the cooperation of multiple agents with different abilities. Computational experiments on a load transportation problem show that appropriate networks are obtained with taking account of the ability of agents.
منابع مشابه
Developing Cooperation of Multiple Agents Using Genetic Network Programming with Automatically Defined Groups
In this paper, we propose Genetic Network Programming (GNP) Architecture using Automatically Defined Groups. GNP is a kind of new evolutionary method inspired from Genetic Programming (GP). While GP has a tree architecture, GNP has a network architecture, with which an agent works in the virtual world. Because only one network architecture is evolved for agents in a system in previous works, ev...
متن کاملExtraction of Rules from Coronary Heart Disease Database Using Automatically Defined Groups
Much of the research on extracting rules from a large amount of data has focused on the extraction of a general rule that satisfies as many data as possible. In the field of health care where people’s lives are at stake, the exceptional rules for rare cases are also important. In this paper, we describe the knowledge acquisition from data containing such multiple rules. We consider that a multi...
متن کاملDiscovering Multiple Diagnostic Rules from Coronary Heart Disease Database using Automatically Defined Groups
Much of the research on extracting rules from a large amount of data has focused on the extraction of a general rule that covers as many data as possible. In the field of health care, where people’s lives are at stake, it is necessary to diagnose appropriately without overlooking the small number of patients who show different symptoms. Thus, the exceptional rules for rare cases are also import...
متن کاملUsing Genetic Programming with Multiple Data Types and Automatic Modularization to Evolve Decentralized and Coordinated Navigation in Multi-Agent Systems
This work applies PushGP (a multi-type, automatically modularizing genetic programming system) to the 3D Opera problem (a cooperation and navigation multi-agent task involving the movement of a 3D swarm of agents through a constrained exit point). Within this framework we explore the effect of adding task-specific data types to the GP system. In particular, we extend the native types of PushGP ...
متن کاملGenetic Programming for Layered Learning of Multi-agent Tasks
We present an adaptation of the standard genetic program (GP) t o hierarchically decomposable, multi-agent learning problems. To break down a problem that requires cooperation of multiple agents, we use the team objective function to derive a simpler, intermediate objective function for pairs of cooperating agents. W e apply GP to optimize first for the intermediate, then for the team objective...
متن کامل